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Abstract. The main theme of this workshop (Dagstuhl seminar 04351) 
is ‘Spatial Representation: Continuous vs. Discrete’. Spatial represen¬ 
tation has two contrasting but interacting aspects (i) representation of 
spaces’ and (ii) representation by spaces. In this paper 1 we will exam¬ 
ine two aspects that are common to both interpretations of the theme, 
namely nerve constructions and refinement. Representations change, data 
changes, spaces change. We will examine the possibility of a ‘differential 
geometry’ of spatial representations of both types, and in the sequel give 
an algebra of differential forms that has the potential to handle the dy¬ 
namical aspect of such a geometry. We will discuss briefly a conjectured 
class of spaces, generalising the Cantor set which would seem ideal as a 
test-bed for the set of tools we are developing. 2 


1 Introduction 

Spatial representation has two contrasting but closely related aspects: (i) rep¬ 
resentation of spaces and (ii) representation by spaces. The first is, classically, 
based firmly in geometry, and topology and assumes some ‘space’ is given, whilst 
its aim is to study the ‘attributes’ of the space - essentially its geometry and 
topology, or more precisely those parts that are amenable to study by the usual 
tools of geometry and topology! The other aspect represents some configuration 
by a space. This ‘configuration’ may be a formal situation modelling some re¬ 
lationship between some objects and attributes, or perhaps a physical context 
such as the space of physical configurations of a molecule. 

1 This paper, and the corresponding part II, evolved from the talks entitled 
Fractafolds, their geometry and topology: a test bed for spatial representation , given 
at the Seminar, as a result of the insights gleaned by the authors during the excellent 
sessions of the week. This paper with some more figures is also available on their 
website: http://drops.dagstuhl.de/portals/04351/ . 

2 This research forms part of a project : Fractafolds, their geometry and topology, 
partially supported by a grant from the Leverhulme Trust. This help is gratefully 
acknowledged. 




In this paper and its sequel, [?], we will examine two ideas shared by these 
different views of spatial representation: nerve constructions and refinements, 
thus leading to ideas of approximating the ‘idealised ’ space by constructive 
and more computationally amenable gadgets, namely simplicial complexes and 
related posets. As we will see, this process of approximation raises almost philo¬ 
sophical problems about the nature of spaces and how we observe them. The two 
aspects of spatial representation with which we started are mirrored here by two 
views of what is being done. In the first more classical one, the given space is 
approximated by the simplicial complexes, whilst for the second view, the situa¬ 
tion is more that the ‘space’ is made up of idealised ‘points’ that are observable 
via the approximating process and the ultimate consequence of that view is that 
the ‘space’ is the approximating system of simpler gadgets and thus the notion 
of ‘point’ becomes itself an idealisation. Spaces are rarely ‘static’. The space may 
change or we may be looking at a changing ‘point’ within the space. A challeng¬ 
ing problem is thus to study change in the context of spatial representations. If 
a state of a system is represented by a ‘point’ of a space, it is natural to seek 
for the evolution of that state under some ‘dynamics’ given perhaps by some 
‘energy’ functions, vector fields, etc. The usual classical expedient is to impose 
the structure of a smooth manifold on the state space, but in a system based on 
‘observations’ , the state space cannot be observed to be a manifold. One is left 
with a situation in which, for the usual theory to apply, one needs smoothness, 
but that is computationally infeasible. This sort of problem is at the heart of the 
problem of reconciling general relativity and quantum mechanics, but is also a 
problem, here, in modelling processes in computer science and AI. One needs a 
discrete analogue of differential geometry which behaves well with regard to the 
viewpoint of approximations. This type of theory has been under development in 
mathematical physics (e.g. PP), but has not been examined for its applicability 
to areas where Information changes. There are obvious analogies. This will give 
us a second theme for this paper. 

One of the approximation tools we will use is that of the nerve. Various 
nerve constructions are widely used in mathematics and computer science (in¬ 
cluding AI). They have also served as a link between continuous and discrete 
models in other contexts, for instance, relating to economics (even explicitly, cf. 
Baryshnikov, [S]). They give, at any ‘resolution’ a simplicial complex and behave 
moderately well under refinement of the resolution. 

The title of the talks at the workshop contained the word ‘fractafold’. What 
are they and how are they relevant to this theme? In this research, we are 
investigating a class of idealised spaces that could be used as a testbed for 
any emerging analogue of the tools of differential geometry in the observational 
context. These spaces should include some well known ones such as the Cantor set 
and less well known ones such as the solenoids and Menger manifolds, (for which 
see later in this paper). These example spaces have various common features 
including reasonably constructive local properties, specified by local iterated 
function schemes. They are fractal, but not too wildly so! They should provide 
a controlled environment for testing the emergent theory, but better than that, 


certain of their aspects suggest that they model a class of very computationally 
interesting spaces. 

In more detail: 

Represention of spaces? 

Spatial phenomena, spatial data, comes in many flavours. A differential ge¬ 
ometer may say ‘Given M a smooth manifold’, but how is M given to us? ‘Let 
X be a space having the homotopy type of a CW complex...’ says an algebraic 
topologist. A worker in fractal geometry may specify a space by an iterated 
function scheme (IFS) or as an attractor of a dynamical system. An algebraic 
geometer may specify a geometric object by some polynomial equations or as a 
moduli space. 

Outside mathematics as such, a medical imager may have point cloud data 
output from a scanner; a digital topologist has a digitalised pixelled image or 
some volume data. In both cases, the discrete data is approximating some ide¬ 
alised spatial model. One ‘flavour’ of such data is however often incompatible 
with another. Give an algebraic topologist a manifold or CW complex and an 
analysis of certain invariants can be attempted, give that same algebraic topolo¬ 
gist an algebraic curve or some strange attractor of a dynamical system and ...! 
(An excellent commentary on mathematical aspects of spaces, points, etc. can 
be found in Cartier’s beautiful IHES birthday article, PJ.) 

Represention by spaces 

In AI and in various other parts of Computer Science, one finds numerous 
instances of representation by spaces, that is, representation of non-spatial in¬ 
formation in a spatial form to aid visualisation, or to use spatial analogies to 
help the understanding of the data. For instance, in problems of knowledge rep¬ 
resentation there is a considerable literature on analyses of relational data of 
the following form: we have a set, O of objects and a set, A of attributes and a 
relation, 1Z from O to A modelling the idea that olZa means that object o has at¬ 
tribute a. From this basic situation, one type of analysis yields a concept lattice, 
as in the talks by Pfaltz and Zhang in this workshop, but another gives a sim- 
plicial complex that represents the relation faithfully and allows various aspects 
of the situation to be extracted quite efficiently. (We will look at this in slightly 
more detail later.) There is a sense in which the set of objects is being structured 
via the attributes as observations. Two objects may be distinguished if one of the 
attributes can yields different results on them, i.e., one satisfies the attribute, the 
other does not. Likewise, two objects are in this context equivalent if they satisfy 
exactly the same attributes. The simplicial complexes that result are instances 
of nerve constructions, and refinement of the attributes, by adding in new ones, 
correspond to simplicial mappings between the corresponding nerves. 

Topological spaces are used extensively in theoretical physics and increasingly 
in ecomonics and social choice theory (cf. | and other work by the same 
authors and their collaborators). Some of this work is combinatorially based 
using simplicial complexes or simplicial sets as the principal tool, with spaces 
occuring as a backdrop via some notion of triangulation. This combination of 


intuitively defined configuration space managed by a combinatorial model is 
frequent. 

Other objects such as partially ordered sets, domains, lattices, locales, profi- 
nite spaces, etc., are currently used for the study of various logical, semantical 
and informational situations. Some of these have obvious topological content, 
others less so. A good example of a logical situation in which intuitions from 
algebraic topology naturally occur is in the semantics suggested for the proof 
theory of the intuitionistic form of the modal logic 54 (Goubault and Goubault- 
Larrecq, ^j), in which various forms of semantics are shown to be consequences of 
one based on simplicial sets, a near relative of the combinatorial gadgets, simpli- 
cial complexes, that we will be using extensively to give discrete approximations 
to ‘spaces’. Another example is the second author’s attempt, to understand 
models for multiagent systems using homotopical (and thus topological) ideas 
based on sets with several equivalence relations. Finally the study of distributed 
systems and some of the associated problems, especially that of detection of 
deadlock, have resulted in enriched topological models being used as an aid in 
the design of the algorithms, see the talks by Fajstrup and Raussen on directed 
homotopy in this workshop and the papers from the GETCO conferences and 
workshops, e.g. 0. 

Multiscaling, sampling and observations. 

In many of the spatial contexts mentioned above, a ‘space’ is ‘observed’. 
Data about the ‘points’ of the space are calculated, or collected, then sampled 
and used to make a ‘model’ of the space. Different levels of observation may be 
used. The methods used are simplicial with density of sampling sometimes being 
determined by the local geometry of the ‘space’, cf. the excellent notes by Dey, 

la¬ 
in all of these cases, the ‘spaces’ may also be evolving in time, so different 
‘snapshots’ of the resulting ‘space-time’ may be used. 

Combining these aspects we can extract certain features, although not all are 
present in all examples: 

— pointless : although a useful ‘sham’, points are never observed; two ‘points’ 
in a space can sometimes be distinguished if an observation gives significantly 
different values at these two sites, but can never be ‘equal’, (a useful perspec¬ 
tive on this type of viewpoint can be found in Vickers, nni). This suggests 
that ‘pointless’ models such as locales and quantales, etc. may eventually be 
needed. ‘Open sets’ are somehow more basic than ‘points’ from this point of 
view. 

— relational : if at one resolution / scale / magnification, two points cannot 
be distinguished, but at another, they can be, then this tells one about their 
‘nearness’, (but, of course, this does not necessarily involve distance). 

— directional: one sample is a subset of another; one set of observations is a 
refinement of another; time is not reversible. 

— dynamical : when a ‘space’ represents a situation and that situation evolves 
under ‘external’ influences then the representations must also evolve. If a 
state is observed in a ‘state space’, and there are influences that cause a 


change of state, the observations should be able to detect and to study those 

changes. 

— multiscale : to combine fine detail with local structure. 

This suggests that it would be of considerable use to have a way of handling ‘flows 
on a space’, ‘gradient vector fields’ perhaps ‘Morse theory’ (which is related to 
the calculus of variations on the space), as observed by our phantom observer, 
i.e., as mirrored in the approximating system of ‘constructive’ spaces. (It is 
important to note that some parts of such a list of analogues for ‘differential’ 
tools do exist for simplicial complexes, but each such complex encountered in 
this theory will be merely a snapshot of the overall situation and our hope is to 
extend from any one approximation to the idealised ‘limit’ space. Once again, 
how do the approximating spaces reflect change of the space or change on the 
space. 

Remark 

The ubiquity of this sort of situation from a categorical viewpoint was the 
main theme of m and some attempts to assess the relevance of such approxi¬ 
mations to general problems in AI was made in mm- 

Example - with abstract data 

The Menger cube is a higher dimensional analogue of the Cantor set. It can 
be imagined via its approximations and from a computational or contructive 
viewpoint is clearly an idealisation of a process. The pictures of it can easily 
be found by searching the internet. The ‘space’ can be precisely specified as 
an intersection of approximating polyhedra. The IFS / fractal structure gives 
relationships between each level and the next. The ‘points’ of the space are ideal 
entities, abstracted from the approximating system that ‘specifies’ or perhaps 
‘defines’ the space. Observationally the ‘space’ is its approximating system. Its 
regularity makes this a useful ‘toy model’. Menger manifolds, m, combine this 
locally well behaved fractal structure with global geometric structure. 

Fractafolds, a test bed for spatial representation tools? 

Is there some class of spaces containing the Menger manifolds, for instance, 
that combine sufficient ‘regularity’, so as to enable global structure not to be 
dominated by local irregularities, and yet are also reasonably ‘irregular’ in having 
lots of local singularities? Some ‘fractal’ analogue of the manifold concept might 
be feasible, yet it is not certain that Menger manifolds are general enough to 
be optimal. In any case such a class would provide a well behaved ‘test bed’ 
for new techniques to analyse global geometric structure of even more general 
spatial phenomena. 

Such an idea has been floated by Strichartz, ca, who coined the term 
‘fractafold’, and that idea relates well to Kigami’s analysis on fractals, Em, (see 
also El). but for what we want, Kigami’s theory does not seem quite right as 
no detailed geometric theory seems to be available there. For global ‘homotopy 
structure’, shape theory, Hanna, and its stronger relative, 1201, can be useful. 
Some of the techniques from there may be adapted to a more geometric context. 
Topologically, various classes of spaces may be candidates for being subclasses 
of some class of ‘fractafolds’. These would include the solenoids, and the Menger 






manifolds, m, the latter being spaces locally like the Menger cube. The test to 
be applied is whether or not global geometric structure can be analysed using 
analogues of (differential) geometric concepts such as curvature, torsion, differ¬ 
ential forms, vector fields, characteristic classes, etc. and, from the perspective of 
this paper, how would this interpret in terms of a dynamic theory of observable 
change of spatial representations. 

When representing a situation spatially, the tradition has been to assume 
local niceness conditions (manifold, CW-complex, etc.), but how can we know 
that such local conditions are valid. It may be that it was just that we did not 
know how to handle the modelling process in any other way! Limiting process 
based on smooth models have often been found to have singularities, (for instance 
in quantum gravity theory in physics), which perhaps shows some limitations 
for that approach. The fractafolds project’s plan is to use a suitable class of 
‘fractafolds’ as a testing ground for a limiting calculus of differential forms and 
hopefully the development of corresponding tools. 

2 Nerves, simplicial complexes and T 0 -spaces 

As mentioned above, observations may or may not distinguish objects. The struc¬ 
tural management of observations can be handled in several different ways. Al¬ 
though related to each other, these methods do give different information and 
assume slightly different starting models. The methods either use simplicial com¬ 
plexes or Xo-spaces / partially ordered sets. 

It is probably a good idea to recall the basic definitions to start with. 

Definition 1. A simplicial complex K is a set of objects, Ko, called vertices and 
a set of finite non-empty subsets of Ko, called simplices. The simplices satisfy 
the condition that if a C Ko is a simplex and t C a, t / then r is also a 
simplex. 

Definition 2. If K and L are two simplicial complexes a simplicial mapping 
f : K —> L is a function fo '■ Kq —> Lq in vertex sets that preserves simplices 
in the sense that if a C Ko is a simplex of K then its image, f(cr) C Lq, is a 
simplex of L. 

The other basic model is that of a finite To-space. 

Definition 3. A topological space X is a To space if given distinct points of X, 
there is an open set of X that contains one but not the other. 

A To-space gives rise naturally to a partial order on the set of points of A, where 
x < y if for each open set, U , of X , y £ U implies x £ U and conversely. 

The first method that we will examine is due to Sorkin, [?] and, roughly 
speaking, assumes there is a space X being ‘observed’ and that a set of obser¬ 
vations correspond to an open cover of the space. This model is ‘static’ as it 
assumes a given space, but it led later to the causal set approach which is based 
more on the possible futures of state and is thus dynamic allowing the space 


being observed to evolve through time more explicitly (see Sorkin’s papers and 
his talk at the workshop). 

The Sorkin model, [?]. 

Let X be a space and X, a (locally finite) open cover of X. (The idea of 
the model is approximately that open sets correspond to observations, so if 
x,x' € U, the observation, U, ‘tests positive’ on both x and x ', so does not 
distinguish them.) 

Using X, define, on the set X , an equivalence relation given by 
x x' if and only if, for all U G X, x € U <t=> x' £ U , 
thus two points of X are equivalent if all the observations from X give the same 
positive or negative result on them both. Using we can form a quotient 
space, Xj:. 

Remarks 

(i) In some ways, this seems silly, since as we do not know X , we do not know 
its topology and so should have little or no knowledge of the quotient topology 
on Xj^. The point is, however, that Xjr is something we do know. It encodes the 
observational data on the mysterious (and perhaps ‘pointless’), X. The type of 
simplified model of ‘observational data’, using an idea that ‘observations behave 
like open sets’, does determine the model, but the type of construction is almost 
generic. The space Xjr ‘organises’ the data. 

The question of the topology on Xjr initially does look tricky, but quite 
generally it will be a To-space and hence should correspond to a partially ordered 
set in a natural way. The order can be specified without knowing the topology 
on X , merely needing the cover X\ In fact, writing [x\f for the equivalence class 
of x £ X 1 in a very natural way: 

\x]p < [x'\p if and only if, for every open set, U in X , if x' £ U, then 

x £ U . 

In fact, in situations such as we are considering, in which the cover is finite, Xj: 
is a finite To-space, and each point [x]jc~ is in a unique minimal open set, Uw\ of 
Xp, and 

\x\p < \x']f if and only if a: £ U[ x '\ ■ 

Of course, this has a nice interpretation in terms of ‘observations’. The essential 
information on Xj: is contained in this partially ordered set and it can be con¬ 
sidered to be a spatial representation of the original ‘space’ X, relative to the 
observations considered. 

(ii) Later in the second part of this paper, [?], we will generalise the Sorkin 
construction to the abstract setting of formal contexts and Chu spaces and will 
show that it is a particular case of a well known construction in Chu theory. 

Nerves 

This partially ordered set is closely related to, but need not be identical with, 
the partially ordered set of simplices of the nerve of the open cover X. (A detailed 
examination of the relationship forms part of the second part of this paper, [?].) 

Recall that given a space X, and an open cover, X, the (Cech) nerve, N(X), 
of X is defined to be that simplicial complex having the sets of X as vertices and 
in which {Uq, ..., U n } C X is a ?i-simplex of N(X) if and only if P|" =0 Ui ^ 0. 



The construction is a classical one of algebraic topology, cf. EP 

There is an alternative construction, essentially dual to this, and due to 
Vietoris. The vertices in this Vietoris complex V(T) of {X,!F) are the points of 
X itself and an (n+ l)-tuple of such points, (xo,..., x n ), is an n-simplex if there 
is a U £ T that contains them all, 

{x 0 , ...,x n }CU. 

Dowker showed that these two complexes provide the same information up 
to homotopy, cf. 152] . 

Dowker’s constructions have been rediscovered several times since and one 
finds similar ideas now being used in Artificial Intelligence, for instance, in 
Knowledge Representation, cf., papers by Giavitto and Valencia, 22 and San- 
sonnet and Valencia, [2j. In these and elsewhere the basic setup is that which 
was briefly mentioned in the introduction. There is a set of objects and a set of 
attributes together with a relation between them. This situation is well known 
in Theoretical Computer Science as being a (dyadic) Chu space and in Formal 
Concept Analysis as a formal context, (we will tend to emphasise the former 
theory here for reasons that will become clear later.) We recall the basic defi¬ 
nitions so as to have the notion of morphism of Chu spaces available. (We use 
[25126] as sources so will combine and adapt the notation used there.) 

Definition 4. A (dyadic 3 or two valued) Chu space V is a triple (P 0 , \=p,P a ), 
where P 0 is a set of objects, and P a is a set of attributes. The satisfaction 
relation \=p is a subset of P 0 x P a . 

A morphism or Chu transform from a Chu space (P 0 , |=p, P a ) to a Chu space 
( Qo , |=q, Qa) is a pair of functions (/„, f a ) with f 0 '-P 0 -> Qo and f a : Q a —► P a 
such that for any x £ P Q and y £ Q a , 

fo{x) \= Q y iff x |= P f a (y ) ■ 

If V = ( P 0 , \=p,P a ) is a dyadic Chu space, then V ^ = (P a , \=°p ,P 0 ) is the dual 
Chu space ofV. (It just reverses the roles of objects and attributes.) 

A Chu space when considered in Formal Concept Analysis (FCA) is usually 
called a formal context. The level of generality as well as the level of abstraction 
means that there are many different situations to which they can be applied. 
The advantage of the Chu space theory over FCA is that Chu morphisms are an 
integral part of the theory, whilst the notion of a morphism of contexts is less 
well developed. The rich categorical theory of dyadic, and more general types of 
Chu spaces can be found in Pratt’s excellent Coimbra lecture notes |27j. Links 
between Chu spaces and Formal Concept Analysis are more fully explored in 
15715m . We will see later that in addition to these Chu transforms, there are 
other useful notions of morphisms, which are particularly suited to the study of 
nerves. 

3 the relation can be thought of as a subset of P 0 x P a and hence as a map P 0 xP a 2, 
hence the term ‘dyadic’. The role of 2 = {0,1} can be replaced by an arbitrary set 
K and this leads to a very rich theory. 







Definition 5. If V = ( P 0 , \=p,P a ) Is a fcn'mal context or dyadic Chu space, 
then its (Cech) nerve is the simplicial complex N(fP) with vertex set P a and 
where a subset, {ao,...,a p } of P a is a p-simplex if there is an object x £ P 0 
satisfying x |=p a,; for i = 0,... ,p. 

The Vietoris nerve of P is, by definition, the Cech nerve ofV~ L . It will be 
denoted V{fP). It is worth noting that it has P 0 as set of vertices and {x’o ,,x q } 
is a q-simplex if there is an attribute a satisfied by all the xs, i.e, for j = 0,... ,q, 
we have Xj \=p a. 

Strangely enough the Cecil and Vietoris nerve constructions do not seem to 
be functorial on the category of dyadic Chu spaces as no induced simplicial map 
would seem to exist corresponding to an arbitrary morphism of Chu spaces in 
the obvious way. There is however a generalisation of the induced map for a 
continuous map of spaces relative to an open cover and this has a nice interpre¬ 
tation in our situation. Remember that P a is thought of as a set of attributes 
and we can think of the relation together with these attributes, as helping us to 
gain ‘knowledge ’ about the objects. The set P a may be large even infinite, and 
in that case it will be necessary to sample the attribute set, thereby choosing a 
subset T of P a , and to corestrict the context relation to that subobject getting 
a formal context (P Q , \=p,T). 

Proposition 1. Iff = (f Q , f a ) ■ (P a , \=p,P a ) -> (Qo, \=q,Qo) is a morphism of 
Chu spaces and T is, this time, a sample of the attributes Q a of ( Q 0 , (=q, Q a ), 
then 

(i) we have an induced map (which we will also denote by (f 0 ,fa))> 


( fo, fa) ■ (Po , |=P, fa(P)) —> (Qo, |=Q! ?) • 


(ii) there is an induced simplicial map 


V(f) :V(P 0 ,^ P J a (P)) ^V(Q 0 ,\=q,P) , 


given by 

V(f)(P0, - ■ ■ ,Pn) = ifo(po), ■ ■ ■ , fo(Pn)) ■ 
(Hi) Any choice of splitting for the function 

fa : P > f a (P) PCQ a 

determines a simplicial map 

7V(f) : N(P a , |= P , f a (T)) - N(Q 0 , |=q, f a (P)) 


given by 

N(f)(fa(qo),---,fa(q n )) = {qo,---,q n ) • 

[More exactly, if we choose for each p £ fa(P), a q £ T such that p = f a (q), 
then Nf) (p) = ( q ), and so on for higher dimensional simplicies.] 



The proof uses just the adjointness relationship 

fo{x) (=q q if and only if x \= P f a (q) ■ 


Corollary 1 . If f = (/ 0 , f a ) '■ V Q has f a surjective, then there are induced, 
maps iV(f) : N(V) N(Q) and V(f) : V(V) V{Q). 


Remarks 

(i) The question, of course, arises as to what happens if the splitting of f a 
is changed. In this case the two induced maps from N(V) to N(Q) will be 
homotopic, i.e. each can be ‘deformed’ into the other. 

(ii) The ‘dual’ case when / is surjective can, of course, be handled by duality. 
In particular if / is the identity on P Q , 

f = (id, fa) ■ (Po , b-Pi Pa) —► (Po, \=P, Qa) , 

and if we further assume that the Chu spaces are ‘normal’ 4 , then f a will be an 
inclusion. 

The dual morphism 

f-L . q-L _> ■p-L 

has its adjoint part surjective, so f 4- induces a well defined 

V^) : ViQ^ -+ V(V^) , 


that is, 

N( f) ± : N(Q) - N(P) 

sending a simplex (q 0 ,... , q n ) G N(Q) to (f a (qo), • • •, f a (q n )) G N(P). Similarly 
a choice of splitting for f a gives a simplicial map 

^(f X ) = V(Q) - V(V) 

with different splittings giving homotopic maps. 

(iii) There is another situation that classically leads to an induced map on 
the nerves, namely, refinement. This does not seem to be subsummed under the 
Chu transform model and we will return to it later. 


4 In Pratt’s terminology, a Chu space is said to be normal if the ‘attributes’ are subsets 
of the set of objects, so here we are assuming P a , Q a C V(P 0 ). 



A Critique 

Each of these methods for exploring the interrelations between objects and 
attributes has its advantages and its disadvantages. If the carrier set X underly¬ 
ing the Chu space (that is, the object set of the context) is essentially unknown 
(perhaps even unknowable), then the Sorkin construction and the Vietoris con¬ 
struction become problematic unless adapted, (see later, in the second paper). 
The Cech nerve would make sense even in a ‘pointless’ context, but the points or 
objects in the space serve to ‘rigidify’ the changes when the cover is refined. We 
give this initially just in the classical context of a space with two open covers: 

if F is finer that T, then, by definition, for any U £ F, there is at least 

one V £ T with U C V. 

As we will see later there are at least two different and useful types of re¬ 
finement in this context. When we need to we will refer to the above as Cech 
refinement. 

A problem occurs with refinement and the Cech nerve construction if, for 
some U £ F, there are several such V, then there will be a simplicial map 

N{F) -> N(F) 

obtained by making a choice of one such V for each U, but different choices give 
different maps so the induced map is not determined by the refinement process. 
For the Sorkin and Vietoris models, on the other hand, there is an obvious 
natural map 

Xf, —+ Xj= 


resp. 

V{F) -> V{F) 

induced by the refinement relation, without need of a definite choice of ‘refine¬ 
ment map’, however this depends on having ‘points’. 

Computationally with data in the form of a point cloud, this problem is 
transmuted to another. An open cover is derived from a sample of the data cloud. 
Algorithms are used (perhaps nearest neighbour, or similar and perhaps with 
clustering) to produce a simplicial complex / triangulation that approximates 
the space and if an open cover is produced it is of that complex, not of the original 
space. The points that witness to, say, the non-emptiness of an intersection, are 
estimates of points ‘in the space’. It is as if (Co,..., U n ) is an n-simplex if fj U{ is 
observed to be non-empty. Refinement here may typically mean taking a larger 
sample including the old one. This may result in the detection of holes, but as 
with the Cech nerve, problems arise in the refinement process. (For an overview 
of some of the problems in this area, see the survey article by de Floriani, Magillo 
and Puppo, m) 

Variants of both the Cech nerve and the Vietoris complex has also been 
used in this context and in the theoretical development of feature identification 
algorithms, see M- 


Suppose that X is a metric space with metric d. For any finite subset S of 
X and any e > 0, define the e-Rips complex of S to be the abstract simplicial 
complex whose vertex set is S and where a subset {so, • • • , Sfc} is a simplex if 
and only if d(sj, Sj) < e for all i, j with 0 < i, j < k. 

Dually, and in the same situation, consider U(S) e to be the collection of open 
balls in X of radius e and with centres in S. The nerve of this family gives a 
second complex, C e (S), the Cecil complex of the sample S at resolution e. 

The intuition is that X is the ‘feature space’, typically thought of as a subset 
of R" for a high value of n, giving possible position coordinates plus some extra 
ones specifying attributes, and S' is a sample from the point cloud data taking 
values in X. We therefore think of S as a subset of X. The complex approximated 
the space being ‘observed’. The computational advantage of the Rips complex 
is that the test d(si, Sj) < e, lets one identify the 1-simplices (edges) which then 
determine the rest of the complex. A lot of work has gone into the question of 
the density of sampling from the point cloud. Too low a density of sampling 
and there will be small features that are missed. Features near which, say, the 
curvature is changing rapidly may need denser sampling, yet too high a sampling 
level not only leads to slower computation, but can also include distortion of the 
basic geometry of the spatial representation even to the extent of changing the 
dimension. (In the Vietoris complex, the dimension of the realisation is often 
unbounded. The dimension of the Rips complex will depend on the local size of 
the sample used etc.) It is however possible to attempt useful geometric feature 
identification, to use isosurface algorithms and to find a good continuous rep¬ 
resentation of the original object in many cases, although the initial data was 
discrete and obtained from sampling data that originated, say, from a medical 
CT or MRI scanner. 

If we examine these refinement problems through the abstract perspective of 
Chu spaces, we arrive at a definition of ‘Cech’ refinement for Chu spaces, and 
we will look at this in detail shortly. 

In more generality, any continuous f : X —> Y between spaces, together with 
open covers U of X and V of Y , will induce a simplicial map on nerves if U is 
finer than / _1 (V). We abstract this via a notion of a refinement relation relative 
to a carrier function (on objects), the absolute version being the case when / is 
the identity function. 

Definitions 

Given V = (P 0 , |=P: Pa) and Q = ( Q a , | =g,Q a ) and a function / = f 0 : P a —> 
Qo, which we wil call a carrier function, a (Cech) refinement relation relative to 
/, from V to Q is a relation 

* / Pa X Q a 

such that 


if x |=p P and p —>/ q, then f(x) |=Q <? • 

A (Cech) refinement map for a given carrier function /) is a function p : 
Po —> Qo such that 



for all p £ P 0 , p ->/ p{p) , 

i.e. if x |=p p then f(x) \ =q p(p) . 

Remark 

There would seem to be a maximal such relation given by: 

P Q if and only if {x\x \= P p} C (x|/(x) |=q q}, 
however for the moment we will restrict our attention to the general form. 

The relationship with Chu transforms is given by: 

Proposition 2. (i) Iff = (/ D , f a ) : (P 0 ,\= P ,P a ) -> (Q a , \=Q,Q a ) is a Chu 
transform, 

P~>f Q if and only if p = f a (q) 

is a Cech refinement relation relative to the carrier function, f 0 ■ 

(ii) If f = if 0 , f a ) and f a is surjective, any splitting p : P a —> Q a of f a is a Cech 
refinement map for the carrier function f. 

It is important to remember that the definition of —>/ does not assume that 
—>/ is non-empty, nor ‘total’ in the sense that for each p £ P a , there is a q £ Q a 
such that p —>/ q, but that frequently in the situations we will consider ‘totality’ 
is a natural condition to assume. 

We can extend any such relation —» f to one 

—>/C Fin(P a ) x Fin(Q a ) 

by defining, for X £ Fin{P a ) and Y £ Fin{Q a ), 

X —*f Y if and only if, for all p £ X , there is a q £ Y, with p — >/ q . 

Here Fin{A) denotes the set of finite subsets of A. 

There would seem to be a link here with the approximable morphisms of 
formal contexts studied by Shen and Zhang, and Hitzler and Zhang, m 
The following certainly holds: 

Proposition 3. For any carrier function f : P 0 —► Q 0 , 

0^/0 


and 

if X —>f Yi and X -> f Y 2 , then X ->/ Yi U Y 2 . 

The proof is easy. The final condition for approximable morphism does not hold 
in general, but a variant does, namely, 

if Xl C X 2 , X 2 -*/ Yi and Yi C Y 2 then X-, ->/ Y 2 . 


3 Back to Fractafolds. 

At present no definition of a fractafold as such exists. There are examples and 
conjectured cases that we would hope to include. The ‘bootstrapping’ process is 
to develop the tools we believe might analyse these spaces, and see what spaces 


can be analysed in the process, hopefully inching towards a workable definition. 
The Menger cube and the Menger manifolds are prime candidates as are the 
solenoids and more conjecturally some of the well known fractal spaces such as 
the Lorentz attractor and the Rossler band. (The latter is defined by certain 
linked very simple differetnial equations, namely 

~{y + z) 

x + ay 
b + xz — cz , 

where a, b and c are parameters, for some values of these parametres, nothing 
exceptional happens, but the graphics of the attractor for other values seem to 
show a Mobius band-like space having the interval replaced by a Cantor set. 5 ) 

In general, such spaces are of interest as they occur in modelling situations 
representing the limiting behaviour of some dynamical system, but from the 
point of view of spatial representation they also provide a challenge that will test 
to the limit the mathematical tools available for the extraction of geometric (and 
not just topological) information from the spatial specification. For instance, 
these spaces may curve and twist, but there seems no machinery at present that 
will measure those characteristics, since traditional differential geometry needs 
smoothness. 

As a starting point, we do have some intuition about these ‘tractafolds’. As 
was said earlier, they should have global structure that is fairly regular, but 
locally may be specified by some IFS or similar. If a space is not globally fairly 
‘homogeneous’, then ideally the tools should idntify the regions of ‘irregularity’, 
but in the first instance, we do not want to ‘bite off more than we can chew’. This 
means that there should be both global and local structure that is sufficiently 
regular but of somewhat different natures. (One can construct artificial examples 
by taking a Menger cube and a smooth curve or surface and constructing their 
product. The dyadic solenoid is fibred over the circle with fibre a Cantor set, 
and so on.) 

For such ‘fractafolds’, the above discussion of nerves leads to a natural de¬ 
sire to use the local regularity to control the open covers being used as much 
as possible. As a ‘toy’ example, the Cantor set is typical. There are obvious 
open covers that one can use. Each stage of the construction of a ‘middle third’ 
Cantor set yields a polyhedron and the self similarity / iterated function scheme 
yields computational methods of refinement that can construct the next stage 
of refinement from the current one. 

Remark 

5 The values a = 0.15, 6 = 0.2, c = 10.0 will do and such im¬ 
ages and some interesting demos can be found on the website 
http://bill.srnr.arizona.edu/demos/rossler/rossler2.html or by a simple search 
on the web 


dx 

dt 

dy 

dt 

dz 

dt 




Note that here polyhedra give covers that reflects their combinatorial struc¬ 
ture and that, on restriction to the original limiting space, give covers that have 
nerves whose realisations are essentially the original approximating polyhedra. 
These covers, the star open covers , of a polyhedron K are obtained from a trian¬ 
gulation by taking, for each vertex, v, the union U v of all open simplices having v 
as one of their vertices. The cover is then {U v : v a vertex of the triangulation of K}. 
The nerve of such a cover is then essentially the same as the abstract simplicial 
complex underlying the triangulation. 

For the Cantor set polyhedral approximation 

r 1, r 2 , 

[ °’3 ]U[ 3’ 1] ’ 

the cover will be {[0, |), (0, |], [|, 1), (|, 1]}, and so on. The nerve in this example 
is obvious, whilst the poset model is 

• -<; - • - • 

or its dual, depending on the conventions being used. 

(In the second part of this paper, we will return to this example in more 
detail.) 


4 ‘In the limit . . . ’ 

The intuition behind these discrete representations is that, as the ‘mesh’ of the 
cover or triangulation tends to zero, the space X being modelled emerges as the 
limit. In models of physical systems, this is philosophically and physically prob¬ 
lematic, but is none the less useful. The limit space should perhaps be thought of 
as providing insight into the system of approximating ‘data objects’. The ‘points’ 
of the ‘space’ are ideal entities. This viewpoint is essential in computational sit¬ 
uations, where the ‘points’ in the limit represent infinite processes, hence, once 
again, are idealised models of the objects of interest. 

‘Taking a limit’ can only occur within a mathematical context, in fact, within 
a category and the answer may, and often will, be dependent on which category 
you take that limit in. Perhaps from this point of view, a ‘fractafold’ will be 
a particularly well structured approximating system of combinatorially defined 
spaces - but a ‘manifold’ will also be represented by a different, but quite similar, 
structured approximating system of combinatorially defined spaces! 

One common example of a limit space, much used when talking about com¬ 
putational issues is, of course, the Cantor set in its various guises. The basic 
Monger cubes are n-dimensional analogues of the Cantor set. As you refine the 
obvious open covers, ever more holes or handles are revealed at the finer scale. A 
Menger manifold is locally like a Menger cube of fixed dimension, so you expect 
initially that refinements of open covers of such objects likewise will reveal more 
holes or handles, but that it is not clear that any other complications arise. It 
is even known that Menger n-manifolds have a fibre structure that makes them 



look, for many purposes, locally like a product of a polyhedron with a Menger 
cube (see the book by Chigogidze, El)- Menger manifolds behave as if they were 
the finite dimensional analogues of Hilbert cube manifolds, and those have a very 
well behaved topology. All this would suggest that Menger manifolds should be 
easy to study and would not give us many problems. The reality is that other 
phenomena can occur within the candidate spaces that are slightly unexpected 
from the viewpoint of observations, open coverings, etc. 

Some of these potential peculiarities of ‘fractafolds’ can be illustrated by the 
class of spaces known as solenoids. These seem to be very closely related to the 
Menger manifolds, but they show clearly how our intuitions may need a bit of 
‘refining’. 

Solenoids 

The solenoids have similar structure, and are very simple to construct. They 
arise as the attractors of dynamical systems and are closely related to the Lorenz 
attractor and the Rossler band. In general, a solenoid, is an inverse limit 
space of a sequence of closed manifolds Mi with ‘bonding’ or ‘structure’ maps 

Pi : M i+1 -> Mi 

for i G N, which are covering maps, in the topological sense, such that any 
composite 

p i+k o ... o pi : M i+k+ 1 —y Mi 

is a regular covering map. Solenoids are homogeneous spaces, so if x,y G M x , 
there is some homeomorphism h : M^ —> M^ such that h(x) = y. (Locally they 
are similar everywhere, so this looks after the regularity issue here.) 

We will not look at this general case, but restrict to one example, the dyadic 
solenoid , DS. To construct this, we take each Mi to be the unit circle S 1 , and 
each pi to be a degree two covering map, (double covering). (To be explicit, 
represent S 1 as the space of unit modulus complex numbers and Pi(z) = z 2 , the 
map wrapping S 1 around itself twice.) The points of DS can be given an explicit 
description as sequences (zi) of unit moduli complex numbers with z 2 +1 = Zi for 
each ieN. 

There is a well known representation of DS as an intersection of solid tori in 
R 3 . Take a solid torus in M 3 and within it put a second solid torus that wraps 
around itself twice. 

There is, of course, a homeomorphism from the big torus to the small one, 
that maps the initial small one to an even smaller one that now wraps itself four 
times around the original central hole. Repeat ad infinitum ! The intersection of 
all these ever smaller solid tori is the dyadic solenoid. Points to note include: 

(i) At any observational resolution, the space, DS, will seem to be a solid torus, 
but the effect of refining the open cover/observations will be, not just, to see 
finer detail, but also to observe the double covering or its iterates. 

(ii) There is a projection map p^ : DS —* S 1 , mapping the sequence (zi) to 
zo, and this is a principal bundle with fibre a Cantor set, CS. Thus locally this 
map looks like a product from l CSx interval’ to the interval, yet the way the 
product twists as one goes around the circle produces the strange features of the 


solenoid. ( A detailed analysis of this twisting would bring in the profinite group 
of automorphisms of CS.) 

At any scale one has a manifold-like space, but at the limit of computation, it 
is a highly singular space. That space is ‘locally self similar’, even homogeneous. 

Remark 

It is worth repeating that although artificially generated, the dyadic solenoid 
shows many characteristics of strange attractors that are encountered in math¬ 
ematical models for physical phenomena. Those models use smooth tools, being 
based on differential equations, but to understand the geometry of the model, 
we have to take seriously the ‘continuous vs. discrete’ transition involved in a) 
scientific computation and modelling, and b) scientific visualisation and scientific 
observation 

5 Geometry? 

Static representation of spaces, or alternatively representation by static spaces, is 
not the end of the problem. A dynamic approach to the modelling/representation 
problem is needed, since actual spaces change in time. Geometric structures such 
as vector fields, differential equations or their analogues, and dynamical systems 
on a space allow the modelling of change on a space. There is also change between 
spatial representations at different observational scales and, for the finer analysis 
of geometric features, some analysis of that change will be needed. 

The approach to such geometric structures is usually modelled on the differ¬ 
ential paradigm, but the usual tools of differential geometry such as curvature, 
torsion, etc., depend on smooth structure. The approximating spaces naturally 
arising from the discretisation / measurement / computational framework are 
typically simplicial complexes. One key tool of smooth geometry is the differ¬ 
ential form however, and there are several possible ways in which these can be 
extended from the smooth to the simplicial / discrete context. 

Differential Forms. 

The classical situation is based on a smooth manifold, M, with tangent bun¬ 
dle TM. (We use Janich, m as a basic reference.) For convenience we recall 
some elementary definitions from multilinear algebra and differential geometry. 

For V a real vector space, an alternating fc-form ui on V is a map 

u> : V x ... x V —> R 

^ ^ s 

k 

that is linear in each variable and in addition has the property that u>(vi, ..., Vk) = 
0 if the vectors v\,Vk are linearly dependent. We will denote the vector 
space of alternating fc-forms on V by Alt k V. 

A form of degree fc on M is a function that assigns to every p £ M, an 
alternating fc-form lo p £ Alt k TM p on the tangent space to M at p. (To ensure 
that the assignment makes sense globally, we actually form a vector bundle 
Alt k TM in the obvious way by applying the Alt k to each fibre, and then w is a 
continuous ‘section’ of that vector bundle.) 



If we have a given chart at p , then the coordinate directions give a basis for 
TM p . The elements of this basis will be written dp = d/dx^. The space of 1- 
forms has a dual basis with elements dx Any fc-form lo can locally be expanded 
in terms of symbols dx A.. .A dx^ k with coefficients := w(<9 Ml ,..., dp k ). 

If these functions are differential with respect to the given coordinate chart, then 
to is called a differential fc-form. The space of these is denoted fi k M. 

Examples and explanation of notation. 

If / : M —► R is a differentiable function, then df : TM —> TR, df(X) = X(f) 
is a differential 1-form, once we identify TR with R in the canonical way. Here 
X is a vector field on M and is thus a section of the tangent bundle TM. It is 
this that gives the exact meaning of the notation dx M used earlier. The wedge or 
exterior product of vector spaces is a usual construction of multilinear algebra. 
Here it allows us to write any lo £ f2 k M locally as a sum 

10 = y ^uJp ll ... t p k dx^ 1 A ... A dx^ k . 

As an elementary example consider M C R 3 an open set and therefore a 3- 
manifold. The usual volume element dV of elementary integration and vector 
calculus is given by dx 1 Adx 2 Adx 3 . Similarly the usual vector calculus operations, 
div, grad and curl , have easy descriptions in terms of differential forms, cf. ED. 
p.172. If M is an n-dimensional manifold then TM p is an n-dimensional vector 
space, and so f2 k M = 0 if k > n. 

If lo £ we can form its Cartan derivative du> £ f2 k+1 M , which is locally 

given by 

dix = da>p Xi __^p k A dx /il A ... A dx^ k . 

It is moderately easy to check that ddx> = 0, so we get a chain complex 

0 -> f2°M 4 fi x M 4 ... 4 Q n ~ x M 4 Q n M 4 0 . 

This is the de Rham complex of M. One can use the exterior product to multiply 
forms together and the differential is compatible with this multiplication in a 
fairly simple way, (see later), so it is a graded differential algebra or dga, see 

EE2E3I- The quotients 

= I<er(d : M Q r+1 M) 
dR[ 1 Im(d : ttr-'M -► ft r M) 

form a cohomology theory and the famous de Rham theorem says that these 
geometrically defined groups are isomorphic to the topologically defined singular 
cohomology groups with real coefficients. This, loosely speaking, tells one in what 
way the geometric differential forms react to, or reflect, the overall topological 
structure of the space, M. 

One plan of action for the study of ‘differential forms’ on fractafolds and 
thus for a geometry of information change, is to look at candidates for theories 
of differential forms on non-smooth spaces and, initially, to apply the test: is 
there a reasonable substitute for the de Rham theorem in that theory? 





Technical remark 

It is often useful to replace the simplicial complex / polyhedral models for 
approximations by ones using simplicial sets. The detailed theory of simplicial 
sets need not concern us here, but if one orders the vertices of a simplicial 
complex in such a way that in each simplex the vertices are totally ordered, then 
one can encode constructions such as products of objects using the simple tool 
of degenerate simplices. For instance, the simplicial complex corresponding to 
the interval has two vertices 0, and 1 and one 1-simplex {0,1}. If we order the 
vertices 0 < 1, and then allow degenerate simplices such as (0,1,1) or (0,0,1,1,1) 
by repeating a vertex label to get the simplicial set Z\[l], we can represent the 
simplicial structure of a square 



where (a) 



= ((0,0,1), (0,1,1),) etc., 


by the product of two copies of A[ 1], where, for simplicial sets K , L, the product 
simplicial set K x L has its collection of q-simplices given by ( K x L) q = K q x L q 
as a product of sets. 

Another useful difference between simplicial sets and simplicial complexes 
is that simplices now have definite labelled faces. If a = { 00 , 01 , 02 , 03 } is a 
3-simplex in a simplicial complex, then we know its 2-dimensional faces are 
all 2-elenrent subsets of er, but describing them in more detail is tricky. If we 
had that a was a 3-simplex ( 00 , 01 , 02 , 03 ) in a corresponding simplicial set, so 
that the vertices were in the given order, then a has faces do<r = ( 01 , 02 , 03 ), 
d\a = (a 0 , 02 , 03 ), etc., where the i th face djcr leaves out the i th entry in the list 
of vertices. (Simplicial sets have been explicitly used in computer graphics in an 
attempt to combine the advantages of both cubical and simplicial grids using 
products of them to get a combinatorial grid model including prisms.) 

The theme of ‘continuous vs. discrete’ repeats in the classification of the 
models for the analogues of the de Rham complex that are applicable to simplicial 
complexes. (We will not be exhaustive in our listing of these and will choose three 
or four, looking at one in a lot more detail in the second part of this paper.) 

‘Continuous’ geometric models (Whitney-Thom-Sullivan) 

Let S n be the standard Euclidean n-simplex 

A n = {t e R ” +1 | ^ii = i, all U > 0}, 

and let AdR{A n ) be the algebra of differential forms defined on neighbourhoods 
of A n in the hyperplane given by y~) t = 1. If K is any simplicial set, we can take 
a copy of AdR(A n ) for each n-simplex, a e K n and repeating for each n > 0, 
‘glue them together’ along shared faces to get the algebra 


A dR {K) = Hom{K, A dR {A')). 



There is an important point to note here. There are obvious face and degeneracy 
maps defined between the various spaces A n . For instance, there is the inclu¬ 
sion of an n — 1-face with, say, the i th coordinate t* = 0. Correspondingly, by 
restriction, you get maps of algebras, e.g., di : Adn(A n ) —> Adft(Z\ n_1 ). (Note 
the direction of the arrow.) This gives Adii(A') two structures. It is a simplicial 
object in the category of differential graded algebras. In the ‘Horn’ above we use 
the simplicial structure, and this leaves this ‘hom-set’ to inherit the differential 
graded algebra structure. This means that defining models for de Rham type 
complexes we really only need to define them on simplices and then we can use 
the same trick to extend them to all simplicial sets. This is a categorical ‘density’ 
result. Defining some functor / construction on a dense full subclass is sufficient 
to define it everywhere. (A detailed treatment of these ideas is given in I.'>21. J >.~>1 . 
or in several more recent texts.) 

Theorem (Simplicial de Rham, cf. .TH . P-41) 

The associated homology of AdR^K) is isomorphic to the cohomology of K 
with real coefficients. 

‘Sheaf theoretic’ geometric models, cf. Mostow, m 

Various sheaf theoretic extensions have been suggested. That which we will 
describe here is due to Mostow. He bases his construction on a notion of differ¬ 
entiable space that may be useful in its own right, so here it is: 

Definition: 

A differentiable space is a topological space A together with for each open 
set U in A', a collection, denoted C°°(U) of continuous real-valued functions of 
U, satisfying the following ‘closure’ conditions: 

(i) The assignment U C°°(U) defines a sheaf on X, which will be denoted 
C°°(A); 

(ii) For any n, if /i, • • •, /„ £ C°°(U) and g £ C , °°(K rl ) (with the usual mean¬ 
ing), then g{f ll ••■,/„)£ C°°(U). 

A basic way to define a differentiable space structure is the following. Let 
X be a topological space and let {/„ : U a —> M a } be a collection of continuous 
functions from open subsets U a covering X to manifolds M a . A function / : 
U —> K (U open in A') will be said to be locally a smooth function of finitely 
many of the f a if for each x £ U, there exist a neighbourhood W of x in U, a 
finite set of indices a\,... ,a n and a smooth map g : V —* R (where V is open 
in M ai x ... x M an ) such that for each i = 1,..., n, 

1. f a is defined on all of W (i.e. U a 3 W), 

2- f\W = go(f ai ,...,f an ). 

Let C°°(U) be the set of all such /. Then {A, {C'°°(C/)}} defines a differentiable 
space structure on A. 

Examples 

1. A smooth manifold M with its usual collection of (locally defined) smooth 
functions is a differentiable space. 




2. A topological space X becomes a differentiable space in a trivial way if we 
define every continuous function on X to be smooth, C°°(U) = C(U). 

3. A simplicial complex X becomes a differentiable space if every function on 
X , which is locally a smooth function of finitely many barycentric coordinates 
is called smooth, so we could use our approximating simplicial complexes, give 
them differentiable spaces structures and attempt to ‘pass to the limit’. (In fact 
we will not explore that line in detail here, but it would be an interesting one to 
pursue.) 

A morphism or smooth map of differentiable spaces is a continuous map 
which pulls back smooth functions to smooth functions. That is h : X —» Y is 
smooth if 

(i) h is continuous, 

(ii) for all open U C Y and / £ C°°(U), f o h £ C°°{h- l U). 

If M and N are smooth manifolds with their usual differentiable space struc¬ 
ture, then / : M —> N is a morphism of differential spaces if and only if it is a 
smooth map in the usual sense. 

The de Rham complex of a differentiable space 

Mostow, m , does not define a notion of tangent vector for differential spaces, 
rather he defines differential forms. These are abstract symbols 

^ ] fa Q dfai A ... A df ak , 

where each f ai £ C°°(U), U C X. This requires one or two subsidiary notions 
to make this more precise . 

Let X be a differentiable space. Then a plot of X is a smooth map <j> : E —> X, 
where E is an open subspace of R” for some (finite) n. 

Let U be a differentiable space, and let fij £ C°°(U), i = l,...,p; j = 
0,..., q. Let 77 denote the symbol fiodfn A ... A dfi q , and let </> : E —> U be 
a plot. Then <f>*i) will denote the differential form 

p 

^2ifio ° <t>)d(fn ° 4>) A • • • A d{f iq o 4>) £ A q (E) . 

i—1 

Let B q (U ) be the real vector space of symbols of this form (p arbitrary) modulo 
the equivalence relation: 


i)i ~ 1)2 if and only if <f>*r)i = <f>*i) 2 for all plots <j>: E —> U . 

If X is a differentiable space, then the rule U 1 —> B q {U ), U open in X , is a 
presheaf on A'. We set A q (X) to be the sheaf generated by this presheaf and let 
A q (U) = r(A q (X)\U). (As usual r indicates the space of global sections of a 
sheaf.) The passage from B q to A q means that the latter contains not only the 
finite sums of forms that are in B q (X), but also locally finite ones, i.e. you may 
have an infinite sum but only finitely many terms are non-zero at any one place. 
The natural map from B q (U) to A q (U) is an inclusion. 


The commutative dga A*{X) = 0 A q {X) might be called the (Mostow-)de 
Rham complex of the differentiable space X. The de Rham cohomology of X, 
H; m (X) is the cohomology of the underlying cochain complex. Again a version 
of the de Rham theorem holds here. 

Discrete Models 

Passing to discrete models as against continuous ones, there is a halfway 
stage using polynomial models for the simplices that use the commutative rings, 
R[fo, • • • — l)j but these will not be considered here. (A treatment of 

such polynomial based forms is given in Karoubi’s work, mm, which contains 
a discussion of a de Rham type theorem.) 

A more purely discrete model is based on the incidence algebra of a partially 
ordered set. There are many different versions of this, most of which are closely 
related to each other. We will here introduce a version due to Zapatrin, E3, and 
will explore the internal structure of this model in a quite a lot of detail in the 
second part of this paper. 

The combinatorial incidence algebra 

There are various variants of the construction of differential forms alge¬ 
braically but most of them use as a first step the incidence algebra of a graph or 
of a poset. This construction is well known from combinatorics and there is an 
extensive theory in the literature. Here we can do little more than to give the 
definition. We assume given a fixed field k, which will usually be 1 or C in our 
context. 

Suppose (A, <) is a partially ordered set and form the vector space, Q(K) 
spanned by all pairs P < Q in K. If we take ep<Q as the basis element corre¬ 
sponding to P < Q, we get a multiplication on f2(K) by extending the rule 



using linearity. We will normally restrict attention to finite posets and for such it 
is clear that multiplicatively everything in f2(K) is built up from the ‘irreducible’ 
pairs P < Q for which if P < R < Q, then either R = P or R = Q. This 
algebra, called the incidence algebra of A', is a fc-algebra, but is usually 

non-commutative. 

There are other approaches to this construction, some of which are useful in 
our context. Any poset K can be considered as a small category in a well known 
way and given any small category X, one can form the free fc-linear category k(X) 
on X. This is a ring with several objects in the sense of Mitchell, jj22], and again 
there is a well known construction that takes the associative ring or algebra 
consisting of the arrows of k(X) with the multiplication extending the partial 
multiplication / composition of k{X) by defining a.b = 0 if the composite a o b is 
not defined in k(X). This, of course, just gives the incidence algebra back if X is 
the small category corresponding to a poset. 

There is another slant on incidence algebras via directed graphs. Given any 
directed graph, A, we can form the free category of paths on A, which we will 



denote by C{r ) Then the obvious thing to do is to form fcC(T) and from there 
the corresponding incidence algebra. It is worth noting that if we have a partially 
ordered set (K,<) then the Hasse diagram, TV, of (K,<) is a directed graph 
and we can apply the above construction to it. There is a quotient functor from 
C{r K ) to K itself, and hence an epimorphism from the incidence algebra of Pk 
to that of I\. 

From any poset, one can form its nerve, which is the simplicial set with strings 
of elements Po < ... < P n as its n-simplices. Going the other way around, from 
a simplicial complex K, one can form the poset of its faces. The nerve of this 
poset corresponds to the barycentric subdivision of the original K. 

For example, the unit interval / 1-simplex complex Z\[l] has poset 

{ 0 } { 1 } 


{ 0 , 1 } 




and this has nerve 

• ^-•-s- • 

which is the barycentric subdivision of the original ‘interval’. 

From incidence algebras towards differential graded algebras. 

(Although much of this section is well known, we have included it as certain 
aspects may not be known from the viewpoint we require.) 

As a directed graph is just simplicial set of dimension 1 (so no nondegenerate 
simplices above dimension 1), if we try to mimic the construction of the incidence 
algebra for a simplicial complex, I\. one obvious way is to give a total order to 
the vertices of K and, denoting the set of (non-degenerate) n-simples in K by 
I\ n , to form C(K) n a vector space with basis {e a | a £ K n }, or abusing notation 
{e a | a € Kn}. The face maps di : K n —* K n _\ , which are defined since we have 
ordered the vertices, induce linear maps, di : C(K) n —> C(K) n -i and yield a 
structure that is almost a simplicial vector space. (It only fails because of the 
lack of degeneracies.) The usual construction on such a gadget is to take the 
alternating sum 

5 : C ( K ^ -- °( K )n -1 

and then a routine calculation shows that SS = 0, so (C(A').,(5) is a chain 
complex. 

Remark 

The algebraic topology of ( C{K ), S) iswell known. The homology of this chain 
complex is the homology of the original simplicial complex, I\ a construction 
that was at the heart of the construction of simplicial homology in the early 
20th century. The dual cochain complex obtained by dualising all the spaces 
and boundary maps, ( C*(K),5 *), gives the simplicial cohomology. We refer to 
m and m for a discussion of the problem of giving this cochain complex 




a commutative multiplication. The usual method (Alexander-Whitney) is not 
commutative. For us, that is not that important, but we do need to adjust its 
structure to bring it nearer to the de Rham complex. 

This chain complex has additional structure as the geometry of K has been 
encoded in the given basis, {e a \ a £ I\ n } for each C{K)i. Assume that Ki 
is finite and use the given basis to identify C(I\)i and its dual C(K )* via the 
obvious innerproduct 


( | ) : C{K)i x C(K)i - k , 

for k a field. In Ea, Zapatrin replaces the cochain complex differential <5 T , ob¬ 
tained by taking the transpose of S by a new differential given by : 
if xo < xi < ... < x n is an n-simplex, 
d(x 0 < Xl < . . . < Xn) = J2y<x 0 y < XO < Xi < . . . < Xn 

+ ELl(- 1 )’"Ex m _ 1 <s <x m I; 0 < X! < ... < X m -1 < y < X m < ... < X n 

+ (-l) n+1 J2x n <y X 0 <X! < ...<X n <y . 

In fact, he restricts to strictly increasing chains having < instead of <. We will 
discuss the precise relationship of this with S T in more detail in the second part 
of this paper, which will be, in part, devoted to an analysis of what information 
this Zapatrin model tells one about the simplicial complex, K. 

6 Vietoris-de Rham theorems 

As explained above, one possible test for a ‘good’ theory of differential forms on 
a class of spaces, might be to see if it satisfied a version of the de Rham theorem 
linking de Rham cohomology (relative to that theory) with a topologically based 
theory. The following sketches out a general attack on this, based on an idea used 
by Allday and Halperin, m- 

Suppose that we have a functorial construction AdR from the opposite of 
category of simplicial sets to that of dgas, i.e. differential graded algebras. Many 
of those that we have considered are such that a form of de Rham theorem links 
the cohomology of AdR^K) with the ordinary cohomology of K with real coef¬ 
ficients, so we will assume that this holds for ourfavouritee one of the moment, 
fixing k = M in the process. 

Define for any space X. a direct system of dgas by 

A{X) = {AdR{V(U)) | U an open cover of X} , 

the ‘bonding’ maps in this direct system being induced by those of the Vietoris 
construction itself. Now let A(X) be the colimit (direct limit) of A{X). This 
is an algebra of differential forms and we might call it the Vietoris-de Rham 
algebra of X. Then a version of the de Rham theorem follows for this complex. 
The argument goes that, as homology commutes with direct limits, 

H(A(X)) “ colimH(A dR (V(U)) . 


The assumption that a de Rham theorem follows holds for AdR , means that this 
is naturally isomorphic to colimH(V(U), R). However as is known classically, 
this latter cohomology is precisely the Alexander-Spanier cohomology of X with 
real coefficients. 

Note that nowhere did we have to use any special features about the space 
A', so what is the problem? 

The most computational constructive and geometric generalisations of the de 
Rham complex are best behaved only on finite simplicial complexes and V(U) is 
not finite. 

We could replace VfU) by the Sorkin model relative to the cover U, and the 
same argument works. The resulting cohomology does not seem to change since 
the Cech and Vietoris models are homotopically equivalent, by Dowker’s result, 
so Cech based cohomology and Alexander-Spanier cohomology are naturally 
ismorphic. 

Another problem is to link up the Zapatrin model with all this. The assump¬ 
tions we made are not all known for that model, but it does give, as we will see 
in the second half of this paper, a good interpretation of the geometry of the 
complex and in certain cases (perhaps for all fractafolds) the representation of 
that geometry seems to pass to the limiting dga. 

If one tries to use the Cech construction to replace the Vietoris one, and 
hence to avoid ‘points’ then problems arise with the refinement maps as A(N(U)) 
will not be a directed system of dgas, merely one ‘up to coherent homotopy’. 
However, for our supposed class of fractafolds, it seems likely that each will be 
represented by an approximating sequence of polyhedra with excellent control 
over the refinement maps ‘locally’ and one can use that ‘excellent behaviour’ to 
define a limiting algebra of differential forms in a highly controlled way. At this 
point however we are getting beyond our present knowledge and into a more 
speculative range of questions, so in the second part of this paper, we will look 
at limiting processes, recalling known aspects of them for the situation of the 
Sorkin model and then will look at how the Zapatrin-de Rham model behaves 
for simple examples and at its more detailed algebraic structure. 
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